Optimal solution of a Monge-Kantorovitch transportation problem
نویسندگان
چکیده
منابع مشابه
The Monge Optimal Transportation Problem
We report here two recent developments in the theory of optimal transportation. The first is a proof for the existence of optimal mappings to the Monge mass transportation problem [16]. The other is an application of optimal transportation in geometric optics [19]. The optimal transportation problem, in general, deals with the redistribution of materials in the most economical way. The original...
متن کاملMonge–Kantorovich transportation problem and optimal couplings
• Mathematics Subject Classification: 60E15, 90C40, 49N15 •
متن کاملNumerical solution of the Optimal Transportation problem using the Monge-Ampère equation
A numerical method for the solution of the elliptic MongeAmpère Partial Differential Equation, with boundary conditions corresponding to the Optimal Transportation (OT) problem is presented. A local representation of the OT boundary conditions is combined with a finite difference scheme for the Monge-Ampère equation. Newton’s method is implemented leading to a fast solver, comparable to solving...
متن کاملUniqueness and Monge Solutions in the Multimarginal Optimal Transportation Problem
We study a multimarginal optimal transportation problem. Under certain conditions on the cost function and the first marginal, we prove that the solution to the relaxed, Kantorovich version of the problem induces a solution to the Monge problem and that the solutions to both problems are unique. We also exhibit several examples of cost functions under which our conditions are satisfied, includi...
متن کاملMultivariate Monge-Kantorovich Transportation Problem
Received: January 6, 2011 Accepted: January 24, 2011 doi:10.5539/jmr.v3n2p66 The research is supported by Zhejiang Provincial Education Department research projects (Y201016421) Abstract Monge-Kantorovich transportation problem in a bounded region of Euclidean space is transferred into a partial differential equations group. And then the explicit formula of the optimal coupling is achieved. The...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 1998
ISSN: 0377-0427
DOI: 10.1016/s0377-0427(98)00094-6